/**
 *	10.在你的系统中，进入递归形式的菲波那契函数，并在函数的起始出增加一条语句，它增加一个全局整型变量的值。
 *	现在编写一个main函数，把这个全局变量设置为0并计算Fibonacci(1).重复这个过程，计算FIbonacci(2)至Fibonacci(10)。
 *`	在在每个计算过程中分别调用了几次Fibonacci函数？这个全局变量值的增加和菲波那契数列本身有没有任何关联？
 *	基于上面这些信息，你能不能计算出Fibonacci(11)、Fibonacci(25)、Fibonacci(50)分别调用了多少次Fibonacci函数？
**/

// 参考程序，不含检错操作
#include <stdio.h>

int Fibonacci(int n);
static int count;

int main()
{
	count = 0;
	int x;

	printf("please input the x:\n");
	scanf("%d", &x);
	Fibonacci(x);
	printf("the count is %d\n", count);
	return 0;
}

int Fibonacci(int n)
{
	count++;
	if(n == 1 || n == 2)
		return 1;
	return Fibonacci(n-1) + Fibonacci(n-2);
}
